<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:84906300-cd14-4806-ba86-7536aa381418,g:923b820d-81ea-430c-8e51-077e99f57e1e-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20251001.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_cee73aad-6763-4c2e-805f-e61516b9dc90" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_2d4e45e8-0460-4f1b-8a35-51795585ba1f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cee73aad-6763-4c2e-805f-e61516b9dc90" xlink:to="loc_dei_DocumentInformationTable_2d4e45e8-0460-4f1b-8a35-51795585ba1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_b4b19482-7369-42f8-b53f-d0d5295c0fc9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_2d4e45e8-0460-4f1b-8a35-51795585ba1f" xlink:to="loc_dei_DocumentInformationDocumentAxis_b4b19482-7369-42f8-b53f-d0d5295c0fc9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_1687322d-2aa8-4704-8e1f-77824a5986b2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_b4b19482-7369-42f8-b53f-d0d5295c0fc9" xlink:to="loc_dei_DocumentDomain_1687322d-2aa8-4704-8e1f-77824a5986b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_2d4e45e8-0460-4f1b-8a35-51795585ba1f" xlink:to="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_1adf6064-7f99-45f8-ae8c-97689346d389" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_DocumentType_1adf6064-7f99-45f8-ae8c-97689346d389" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5e3ef933-bf7e-4686-ae55-786c502d8d1b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_AmendmentFlag_5e3ef933-bf7e-4686-ae55-786c502d8d1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_315c0636-44ed-4185-9e26-97e0560105a7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_DocumentPeriodEndDate_315c0636-44ed-4185-9e26-97e0560105a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e8e5510b-ad46-4696-9e4c-d4a1ffacc82b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityRegistrantName_e8e5510b-ad46-4696-9e4c-d4a1ffacc82b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_1424e64b-ac53-40ea-a1ea-48904001aa9e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityIncorporationStateCountryCode_1424e64b-ac53-40ea-a1ea-48904001aa9e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_50161ebd-a29b-4df3-9e80-77f1b6d1c164" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityFileNumber_50161ebd-a29b-4df3-9e80-77f1b6d1c164" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8e16c791-b2f5-4478-a331-4fdbabfb31d9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityTaxIdentificationNumber_8e16c791-b2f5-4478-a331-4fdbabfb31d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_b837f80e-b752-4a45-acd0-92ea655fa9b2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityAddressAddressLine1_b837f80e-b752-4a45-acd0-92ea655fa9b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_34851909-e4ac-45fe-b98d-9912e00e25af" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityAddressCityOrTown_34851909-e4ac-45fe-b98d-9912e00e25af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_dba06d15-627b-4620-a289-be066f7c1763" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityAddressStateOrProvince_dba06d15-627b-4620-a289-be066f7c1763" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_79fe7c5b-23db-4fb6-a98c-a11f5243a221" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityAddressPostalZipCode_79fe7c5b-23db-4fb6-a98c-a11f5243a221" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9e3889d0-5347-4e2e-b3e0-7d429b7bfdb9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_CityAreaCode_9e3889d0-5347-4e2e-b3e0-7d429b7bfdb9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_29e61de8-450b-4842-9a69-881b86318644" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_LocalPhoneNumber_29e61de8-450b-4842-9a69-881b86318644" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a3bd0c84-e8c6-475e-ade5-bbff9d61042e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_WrittenCommunications_a3bd0c84-e8c6-475e-ade5-bbff9d61042e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_f71d4741-0105-47c0-8f73-d4bdff6bcce8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_SolicitingMaterial_f71d4741-0105-47c0-8f73-d4bdff6bcce8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4eef30f0-4129-4135-8c5d-3b49057a1ffb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_PreCommencementTenderOffer_4eef30f0-4129-4135-8c5d-3b49057a1ffb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_1f170f37-9db8-45bd-a5df-ef61bd67bd3f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_1f170f37-9db8-45bd-a5df-ef61bd67bd3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_76b3ac95-52fa-4f2d-91c0-7fc1f3d448e6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityEmergingGrowthCompany_76b3ac95-52fa-4f2d-91c0-7fc1f3d448e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c75bd66b-03fd-4d2f-a805-ccf87644d6c6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_027bdc0e-295d-4969-b6ab-3f7cbeaadc55" xlink:to="loc_dei_EntityCentralIndexKey_c75bd66b-03fd-4d2f-a805-ccf87644d6c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
